Co-2-plex polynomials
نویسندگان
چکیده
This paper offers a generalization of the independence polynomial, the co-k-plex polynomial. The resulting family of polynomials carries combinatorial information on a class of independence systems defined over the vertex set of a finite graph. Specifically, we offer a recursion formula and examples of the co-2-plex polynomial on certain graphs. In addition, we characterize the class of graphs whose co-2-plex polynomial will have all real roots.
منابع مشابه
The Co-2-plex Polytope and Integral Systems
k-plexes are cohesive subgraphs which were introduced to relax the structure of cliques. A co-k-plex is the complement of a k-plex and is therefore similar to a stable set. This paper derives the co-2-plex analogue for certain properties of the stable set polytope. We also describe a class of 0-1 matrices A for which the polytope {x ∈ R+ | Ax ≤ 2, x ≤ 1} is integral.
متن کاملCo-2-plex vertex partitions
This paper studies co-k-plex vertex partitions and more specifically co-2-plex vertex partitions. Co-k-plexes and k-plexes were first introduced in 1978 in the context of social network analysis. However, the study of co-k-plex vertex partitions, or the decomposition of graphs into degree bounded subgraphs, dates back at least to the work of Lovasz in 1966. In this paper, we derive analogues fo...
متن کاملApproximation algorithms for finding and partitioning unit-disk graphs into co-k-plexes
This article studies a degree-bounded generalization of independent sets called co-k-plexes. Constant factor approximation algorithms are developed for the maximum co-k-plex problem on unit-disk graphs. The related problem of minimum co-k-plex coloring that generalizes classical vertex coloring is also studied in the context of unit-disk graphs. We extend several classical approximation results...
متن کاملCo-Expression of Plexin-B1 and Met in Human Breast and Ovary Tumours Enhances the Risk of Progression
BACKGROUND Plex-B1, the receptor of Sema4D, has been implicated in tumour growth, angiogenesis and metastasis. The binding of Sema4D to Plex-B1 can trigger the activation of Met tyrosine kinase, thereby promoting cell dissociation and invasive growth. We tested the hypothesis that the expression of Plex-B1, either alone or in association with Met, can be of predictive value for tumour progressi...
متن کاملEffects of selenium (Sel-Plex) supplement on blood biochemical parameters of juvenile Siberian sturgeon (Acipenser baerii)
Selenium (Se) and many of its compounds are among the most toxic micronutrients. Therefore, determining the optimal level of selenium in the diet of fish is one of the main concerns of researchers. The present study was designed to investigate the effects of Sel-Plex® (Selenium-enriched Saccharomyces cerevisiae yeast) on blood biochemical parameters in juvenile Siberian sturgeon, Acipenser baer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Optim.
دوره 22 شماره
صفحات -
تاریخ انتشار 2011